package graph

// 图
//
// 概念：
// 顶点vertex
// 边edge
// 度degree：跟顶点相连接的边的条数
//
// 有向图，无向图
// 入度（in-degree）、出度（out-degree）
//
// 带权图（weighted graph）
//
// 存储：
// - 邻接矩阵
// - 邻接表（Adjacency List）/逆邻接表
//
// 邻接矩阵
// 使用二维数组存储关系
// 优点：
// 查询效率高，方便矩阵运算。
// 缺点：
// 浪费空间，无向图浪费一半空间。当顶点多，而关系即边少时（稀疏图sparse graph），比较浪费空间。
//
// 邻接表：顶点链表保存顶点指向的顶点
// 逆邻接表：顶点链表保存指向该顶点的顶点
// 优点：
// 节省存储空间。
// 缺点：
// 不便于查找，查询效率较低。但是可以优化链表，使用其他动态数据结构。
